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New programming constructs for 
believable characters 

* In creating Fagade, we developed programming constructs 
for believable characters 

• We created a new language to support these constructs 
A Behavior Language- ABL 

• Based on the CMU Oz -project language Hap 

• Reactive-planning: characters organized as goals and behaviors 

• Lessons from these constructs can be generalized beyond ABL 

A different way of thinking than imperative languages 
(e.g. C++, Java) 
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Fagade 


• Dramatic world inhabited by 
computer controlled characters 
(believable agents) 

• The user (player) plays a 
protagonist within the story, 
first-person point of view 

• The player experiences a story 
with a dramatic arc 



Fagade character requirements 


* Moment-by-moment believability 

Body movements, facial expression, behavior mixing 

* Tightly coordinated action 

Characters work closely together to perform story 

* Conversational behavior 

Longer-term, non-linear dialog flow that preserves reactivity 
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Code support for character 
requirements 

* Goals and behaviors 

Sequencing + reactivity, behavior mixing, hierarchy 

* Joint goals and behaviors 

Protocol supporting multi -character teamwork 

* Meta-behaviors 

Canonical behavior sequences are modified by player 
interaction 


Fagade architecture 


Drama Manager 
(sequences beats) 


Behavior-based 
agents used here 


History 


Previous action 


HQHHnH 



Story World 


Natural Language Processing 
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Features of our behavior-based agents 

* Characters organized as goals and sequential & parallel 
behaviors 

* Joint (synchronized) goals and behaivors 

* Reflection (meta-behaviors) 

* Generalization of sensory -motor connections 

* Multiple named working memories 

* Atomic behaviors (useful for atomic WM updates) 
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Behaviors 


Behaviors consist of steps 

• Similar to the scripts or functions associated with FSM states, but 

• Can be parallel as well as sequential 

• Mix together as multiple behaviors are pursued 

Behaviors are chosen to accomplish a goals 

• Similar to function calls but 

• Are dynamically chosen given current game conditions 

• Can be re-chosen if the first choice doesn't work out 


Example behaviors 

To answer the door: 

1. Wait for knock 

2. Sigh 

3. Open the door 

4. Greet the guest 

sequential behavior AnswerTheDoor () { 

WME w; 

With success test { W = (KnOCkWME) } wait, 

act sigh() ; 

subgoal OpenDOOEt) J 

subgoai GrGGtGuGstO ", 

mental act { del GtGWME (w) J } 

} 

If there is knock and the 
door is too far away, 
yell for guest to come in. 

sequential behavior OpenDoor () { 

precondition { 

(KnockWME doorlD : : door) 

(PosWME spritelD == door pos :: doorpos) 

(PosWME spritelD == me pos : : myPos) 

(Uti 1 . computeDi stance(doorPos , myPos) > 100) 

} 


subgoat Yet 1 AndWai tForGuestToEnter(doorlD) ; 

} 
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Steps 

• Subgoal - chooses behaviors 

• Act - does a physical act in the world 

* Mental act - a bit of computation (e.g. change memory) 

* Wait - used with conditions to accomplish demons 

All steps succeed or fail 

Behavior finished when all steps succeed or one step fails 
Behavior success and failure propagates up ABT 


Continuously monitored conditions 


• Success tests - spontaneously make a 
step succeed if test is satisfied 

• Context conditions - spontaneously make 
a behavior fail if test is satisfied 

• Makes behaviors immediately reactive to 
changes in the world 
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Example: Interrupting 


Code example using a continuous condition 
to interrupt activity. 


Example: Low-level parallelism 


Performance behavior example. 
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Example: High-level behavior mixing 


Example showing two high level behaviors 
blending together (making a drink + dialog 
performance). Demonstrates conflicts and 
priorities. 


Joint goals and behaviors 


Characters sometimes need to coordinate action 


Some approaches 

• Coordinate through sensing (but plan recog. hard) 

• Explicitly communicate (but ad hoc) 

• Build it into architecture (but not flexible) 


Architecture coordinates author-specified joint action 
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Negotiation 


Agent j ’ s AB T Agent 2 ’ s AB T 
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Inconsistent subtree execution 


ABT 



Problem: continuing execution 
leads to ABT inconsistencies 


Resolution: freeze subtree 

• Initiate exit intention at the subtree root 

• Remove all leaf steps 

• Deactivate all monitored conditions 

• Negotiate removal of all joint goals 

• Commit to exit intention at subtree root 


Variably coupled agents 


A tunable spectrum between one-mind and many-minds 


Agentj’s ABT 


Agent 2 ’s ABT 


Effects 
propagate 
within ABTs 
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Example: Coordinating dialog 


Beat goal showing dialog-line level agent 
coordination. Difficult to get this level of 
coordination without negotiation support. 


Meta-behaviors 


* Meta-behaviors manipulate the runtime state of 
other behaviors (e.g. succeed or fail steps). 


* Ability to match on this runtime state just like it 
was part of the world (preconditions, context 
conditions, success tests) 
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Example: Conversation = joint 
behaviors + handlers 


Behaviors for a dramatic beat with default 
order of activity and handlers to respond to 
interaction. 


Interaction = (Joint) behaviors + 
handlers 

• Difficult to specify responsive sequential activity 

• Implicitly encode in ABT - conditions get complicated fast! 

• Flat behaviors with declarative state - redundant and error 
prone 

* Instead: Joint behaviors + handlers (meta-behaviors) 

• Explicitly encode sequential activity in ABT 

• Modify future activity through dynamic ABT modification 
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Conclusions 


Behavioral coding vs. FSMs 

• Behaviors support mixing (can be in more than one “state” at 
once) 

• Behavior hierarchy more expressive than flat FSMs 

• Dynamic coupling between goals and behaviors 

Behavioral coding vs. rules 

• Behaviors support sequential activity 

• Behaviors support hierarchy 


For more info 


www. i nteracti vestory . net 

Fagade project site (includes latest slides) 

www.grandtextauto.org 

Group blog on games and new media 

egl.gatech.edu 

Experimental Game Lab (includes projects using ABL) 
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